Tính tới năm 2013, Mutu đã chơi cho đội tuyển Romania 77 trận, ghi 33 bàn. Romania mới chỉ thua đúng một trận khi Mutu ghi bàn, đó là trận đấu ở vòng loại Euro 2004 gặp Đan Mạch. Anh là đội phó của đội tuyển Romania. Màn trình diễn của anh cùng đội tuyển Romania đã giúp anh giành giải Cầu thủ xuất sắc nhất năm của Romania. Anh là một ngôi sao và thần tượng của giới trẻ ở Romania.

Euro 2008

Mutu ghi bàn duy nhất cho đội tuyển Romania ở Euro 2008 vào phút thứ 55 trong trận đấu thứ hai của họ gặp đội tuyển Ý, tuy nhiên cũng trong trận đấu đó anh đã thực hiện không thành công một quả penalty khi bị thủ môn Gianluigi Buffon cản phá, quả đá này có thể loại Ý ra khỏi giải đấu và có thể sẽ đưa Romania vào tứ kết. Trận đấu kết thúc với tỉ số 1-1.

Và giờ Mutu đã bị treo giò vĩnh viễn vì đi uống.

Ngày 31 tháng 3 năm 2016, Adrian Mutu chính thức tuyên bố giã từ sự nghiệp thi đấu quốc tế.